package com.wtgroup.demo.leetcode.q121_买卖股票的最佳时机;

public class Q121_Test {

    /**
     * 要想利润大, 每次卖的时候, 过去是在最低点买入就好了.
     * "事后诸葛亮", 在知道高价后, 倒退回去在低点买.
     */
    private class Solution {
        public int maxProfit(int[] prices) {
            int minPrice = Integer.MAX_VALUE;
            int maxProfit = 0;
            for (int i = 0; i < prices.length; i++) {
                int p = prices[i];
                maxProfit = Math.max(maxProfit, p - minPrice);
                minPrice = Math.min(minPrice, p);
            }
            return maxProfit;
        }
    }
}